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Abstract 

Semi-Equivelar maps are generalizations of maps on the surfaces of Archimedean 
solids to surfaces other than the 2-sphere. The well known 11 types of normal tilings 
of the plane suggest the possible types of semi-equivelar maps on the torus and the 
Klein bottle. In this article we classify (up to isomorphism) semi-equivelar maps on 
the torus and the Klein bottle with few vertices. 
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1 Introduction and results 

As is well known, equivelar triangulations, also known as degree-regular triangulations (see 
H. 01 . 0 ) of surfaces and in more generality equivelar maps (see B.H. 0 . 0 ) on surfaces 
are generalizations of the maps on surfaces of Platonic solids to the surfaces other than the 
2-sphere. In this article we attempt to study generalizations of maps on the surfaces of 
Archimedean solids to the torus and the Klein bottle. A similar study for the surfaces 
of Euler characteristics —1, —2, —4, and —6 was carried out in [6] and [9]. We call such 
objects semi-equivelar Maps or briefly SEM(s). 

Most of the definitions and the terminology used in this section are given in 0 . 0 
and [H]. We reproduce them here for the sake of completeness and ready reference. A 
p-cycle, denoted Cp, is defined as a finite connected 2-regular graph with p vertices. A 
2-dimensional polyhedral complex AT is a collection of pj-cycles, where {pi : 1 < i < n} is 
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a set of positive integers > 3, together with vertices and edges in the cycles such that 
the intersection of any two cycles is empty, a vertex or is an edge. The cycles are called 
faces of K and the symbols V{K) and EG{K) denote the set of vertices and edges of K 
respectively. A polyhedral complex K is called a polyhedral 2-manifold if for each vertex v 
the faces containing v are of the form ..., Cp^ where Cpj fl Cp^,... Cp^_^ fl Cp^, and 
Cp^ n Cp^ are edges for some m > 3. A connected finite polyhedral 2-manifold is called a 
polyhedral map. We will use the term map for a polyhedral map. A geometric object 1^1 is 
associated to a polyhedral complex K as follows: corresponding to each p-cycle Cp in K, 
consider a p-gon Dp whose boundary cycle is Cp. Then \K\ is the union of all such p-gons 
and is called the geometric carrier of K. The complex K is said to be connected (resp. 
orientable) if the topological space \K\ is connected (resp. orientable). Between any two 
polyhedral complexes Ki and K 2 we define an isomorphism to be a map /: Ki —> K 2 such 
that f\v{Ki) '■ V{Ki) —y V (A' 2 ) is a bijection and /(cr) is a cell in K 2 if and only if cr is a cell 
in Ki. If Ki = K 2 then / is called an automorphism of Ki. The set of all automorphisms 
of a polyhedral complex K form a group under the operation composition of maps. This 
group is called the group of automorphisms of K. If this group acts transitively on the set 
V{K) then the complex is called a vertex-transitive complex. Some vertex-transitive maps 
of Euler characteristic 0 have been studied in [T] . 

The face-sequence of a vertex v in a map AT is a finite sequence (a^, D,..., m*') of powers 
of positive integers a,b,... ,m > 3 and p,q,... ,r > 1, such that through the vertex v, p 
numbers of Ca, q numbers of Cb, ..., r numbers of Cm are incidents. K is said to be semi- 
equivelar if the face-sequence of each vertex of K is the same up to a cyclic permutation. 
A SEM with the face-sequence (a^, b'^, ■ ■ ■, rn^), is also called SEM of type (a^, b’^,..., nf). 

The present work is motivated by an attempt to search for the existence of SEMs on 
the torus and the Klein bottle. We construct and classify SEMs of all possible types on 
these surfaces. Due to computational constraints we classify these maps for < 15 vertices 
and obtain maps of the types (3^,4^) and (3^, 4, 3,4) only. It is evident that in a SEM, 
as the size of faces grows the number of vertices increases. In this way we have been able 
to completely classify the SEMs of types {3'^,6}, {3, 6, 3, 6}, {3,4, 6,4}, {4,8^}, {3,12^} 
and {4,6,12} on at most 20 vertices. We have shown that the SEMs of types {3, 6, 3, 6}, 
(3,12^} and {4, 6,12} do not exist on < 20 vertices. We show that: 


Lemma : 1 If M is a semi equivelar map of type (3^,4^) or (3^, 4, 3,4) on the torus or 
Klein bottle with < 15 vertices then M is isomorphic to one of Ti , 10 ( 33 , 42 ), Ti, 12 ( 33 , 42 ), 
T2,12(33, 42), Ts,12(33, 42), Ti, 14(33, 42), T2, 14(33, 42), Ki,12(33, 42), 12(33, 42), 

Ki, 14 ( 33 , 42 ) or ATi, 12 ( 32 ,4, 3,4), Example\^ 


As a corollary we get: 


Theorem : 2 There are exactly 11 SEMs with < 15 vertices on the surfaces of Euler 
characteristic 0. Six of these maps are orientable and five are non-orientable. 

By a simple argument using Euler characteristic equations it is easy to see that the 
SEMs of the remaining types do not exist on < 15 vertices. Hence we now take the number 
of vertices to be at most 20. Then, we have: 
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Lemma : 3 If M is a SEM of type (3,4, 6,4), (4,8^), (3^,6) or (3, 6, 3, 6) on the torus 
or Klein bottle with < 20 vertices then M is isomorphic to one of Ti ,18(3,4,6,4) or 
/Ci,i8(3,4, 6,4), Ti,2o(4,8^), Ti,i8(3^,6), given in Example\^ 

As a corollary to the above Lemma [3] we have: 

Theorem : 4 There are at least 15 SEMs with < 20 vertices on the surfaces of Euler 
characteristic 0. Nine of these are orientable and six are non-orientable. 

Proof :; From Example O it is easy to see that the maps denoted by T are all orientable 
and those by K are non-orientable. The proof now follows from Lemma [H |3]and Theorem 

H □ 

This article is organized in the following manner. In the hrst section we present examples 
of SEMs in the tabulated form and also pictorially. The subsequent section gives proof of 
the results mentioned above. The proof is a case by case exhaustive search for possible 
examples which might exist. Since the method involved in the proof for search of objects 
corresponding to different types of SEMs and different number of vertices is same and 
repetitive, we have skipped the unnecessary details and invite the interested reader to 
construct it for him(her)self or the reader may ask the authors to send the proof. 


2 Examples 

Table 1: Tabulated list of SEMs on torus and Klein bottle with at most 20 
vertices 


S.No. 

SEM-Type 

|F| 

\Maps\ 

Orientable Maps 

Non-orientable Maps 



8 

0 

- 

- 



10 

2 

Ti,10(33,42) 

^^1.10(33,42) 

1. 

(33,42) 

12 

5 

^1.12(33,42) 

^ 2 ,12(33, 42) 

T 3 . 12 ( 33 , 42 ) 

^^1.12(33,42) 

^2.12(33,42) 



14 

3 

^1.14(33, 42) 

1 ^ 2 ,14(33, 42) 

^^1.14(33,42) 



8 

0 

- 

- 

2. 


10 

0 

- 

- 


(33,4,3,4) 

12 

1 

- 

ifi,i 2 ( 32 , 4 , 3 , 4 ) 

3 . 


12 

0 

- 

- 


( 3 , 4 , 6 , 4 ) 

18 

2 

ri,i 8 ( 3 , 4 , 6 , 4 ) 

ifi,i 8 ( 3 , 4 , 6 , 4 ) 

4 . 

( 4 , 82 ) 

20 

1 

Ti,20(4, 82 ) 


5 . 

( 3 b 6 ) 

12 

0 

- 

- 



18 

1 

ri,i 8 ( 3 b 6 ) 

- 
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Example : 5 Some semi-equivelar maps on torus and Klein bottle: The symbol Ti^n{w^x^y^ z)(resp. 
Ki^n{w^x^y^ z) ) denotes that the figure is of the i^^ map of type (w^x^y^z) on torus (resp. Klein bottle) 
with n vertices 
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V4 

i^ 2 ,12(33, 42 ) 
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Ts,12(33,42) 


Vs VQ V7 




Xi,18(3,4,6,4) 


Ti,i8(3,4,6,4) 


























































































































3 Proofs 


In the preceding section all possible face-sequences of semi-equivelar maps on the plane were given. Our aim 
is to find the SEMs on at most twenty vertices. Consider the case for the SEMs of face sequence {3,12^}. 
We observe that link of a vertex in this map contains more than twenty vertices. Hence we discard this 
case. Similarly considering links of 0 and 13 one can see that link of vertex 13 in the SEM of type {4, 6 ,12} 
requires more than 20 vertices. So this case is not possible in the present consideration. Hence we discard 
this case as well. 

Proof: {Proof of Lemmad]}: Let M be a SEM of type (3^, 4^). The notation lk(i) = C7(ii, ^2, *3, *4, *5, *6, *7) 
for the link of a vertex i will mean that [7,13,74], [7,74,75], [7,75,75] are triangular faces and [7,74,*2,*3] 
and [7,75,77,71] are quadrangular faces. If \V\ denotes the number of vertices in V{M), Q denotes the 
number of quadrangular faces and T denotes number of triangular faces in map M, respectively, then it 
is easy to see that Q = and T = Erom the expressions of Q, T and lk(7), we see that a map 

exists if \V\ is an even positive integer and \V\ > 8. Thus for \V\ < 15, the possible values of \V\ are 

8, 10, 12 and 14. Without loss of generality, we may assume lk(0) = (77(1,2,3,4,5,6,7). This implies 

lk(l) = (77(0, 3, 2, y, X, 7, 6 ) for some x,y €V. 

When \V\ = 8, i.e., V = {0,1,..., 7} then (x, y) G {(4, 5), (5, 4)}. But, for both the cases, either 4 or 5 
appears in more than three triangles. This is not possible. When \V\ = 10, i.e., V = {0,1,..., 9} then it is 
easy to see that {x, y) G {(4, 5), (4, 8), (5, 4), (5, 8), (8, 4), (8, 5), (8, 9)}. If {x, y) G {(4, 5), (4, 8), (5, 4), (5, 
8 ), ( 8 , 4), ( 8 , 5)} then as in the previous case, either 4 or 5 appear in more than three triangles, which is not 
possible. Hence (x, y) = (8,9). This implies lk(l) = C7(0, 3, 2, 9,8, 7, 6). Then lk(2) = (77(3, 0,1, 9, a, 6, c) 
for some a,b,c G V. It is easy to see that {a,b,c) G {(4, 5, 8), (4, 6 , 7), (4, 7, 6 ), (4, 8, 5), (5, 4, 8), (5, 6 , 

7) , (5, 8 , 4), ( 6 , 4, 5), ( 6 , 5, 4), ( 6 , 5, 8 ), ( 6 , 4, 8 ), ( 6 , 8 , 4), ( 6 , 8 , 5), (7, 4, 5), (7, 4, 8 ), (7, 5, 4), (7, 5, 

8 ) , (7, 8 , 4), (7, 8 , 5)}. But, when (a, 6 , c) G {(4, 5, 8 ), (4, 6 , 7), (4, 7, 6 ), (4, 8 , 5)} then lk(4) has more 

than seven vertices, which is a contradiction. When (a, 6 , c) G {(5, 4, 8 ), (5, 6 , 7), (5, 8 , 4)}, then lk(5) 
has more than seven vertices, which is a contradiction. When {a,b,c) G {( 6 , 4, 5), ( 6 , 4, 8 ), ( 6 , 8 , 4), ( 6 , 8 , 
5)1, then lk( 6 ) has more than seven vertices, which is a contradiction. When (a, b, c) G {(7, 4, 5), (7, 4, 8 ), 
(7, 5, 4), (7, 5, 8)1, then lk(7) has more than seven vertices, which is a contradiction. If (a, 6 , c) = (6,5,4) 
then we have lk(2) = Cr{3, 0,1, 9, 6 , 5,4), this implies ( 74 ( 0 , 3, 2, 5) C lk(4), which is a contradiction. When 
(a, b, c) = (7, 8 ,4) then we have lk(2) = ( 77 ( 3 ,0,1, 9, 7, 8 ,4), this implies ( 75 ( 0 ,1, 2, 8 ,4) C lk(3), which is a 
contradiction. Hence we have {a,b,c) G {( 6 , 5, 8 ), (7, 8 , 5)}. 

If (a, b, c) = (6, 5, 8) then lk(2) = (77(3, 0,1, 9,6, 5, 8). This implies lk(3) = (77(2,1,0,4, 7,8, 5), lk(8) = 
( 77 ( 5 , 2, 3, 7,1,9, 4), completing successively, we get lk(9) = (77(4, 5,8,1, 2, 6, 7), lk(7) = ( 77 ( 6 , 9,4, 3,8,1, 0), 
lk(6) = ( 77 ( 7 , 4 , 9 , 2 , 5 , 0 , 1 ), lk(4) = ( 77 ( 9 , 8 , 5 , 0 , 3 , 7 , 6 ) and lk(5) = (77(8,3,2,6,0,4,9). Then we get 
M = Ti^io(3^,4^) by the map i Vi, 0 < i < 9. If {a,b,c) = (7,8,5), then lk(2) = (77(3,0,1,9,7,8,5). 
Completing successively, we get lk(3) = (77(2,1,0,4,6,5,8), lk(6) = (77(7,1,0,5,3,4,9), lk(7) = 
6 * 7 ( 6 ,0,1, 8 ,2,9,4), lk(9) = C 7 ( 4 , 6 , 7 , 2 , 1 , 8 , 5 ), lk(4) = 6 * 7 ( 9 ,7, 6 ,3,0,5, 8 ), lk(5) = ^ 7 ( 8 ,9,4,0, 6 ,3, 2) 
and lk( 8 ) = ( 67 ( 5 , 4,9,1, 7, 2, 3). Then we get M = 4^) by the map i Vi, 0 < i <9. 

When |H| = 12, i.e., V = (0,1,..., 11} then (x,y) = (8,9). So lk(l) = (77(0,3,2,9,8,7,6). This 

implies lk(2) = ( 77 ( 3 , 0, 1, 9, a, 6, c) for some a,b,c G V. It is easy to see that {a,b,c) G {(6, 5, 8), (6, 5, 
10), (7, 8, 5), (10, 6, 7), (10, 7, 6), (10, 11, 5), (10, 11, 8)}. Now, proceeding as in the case of \V\ = 10 we 

get - for (a, b, c) = (6, 5,10), M = Ti^i2(3^, 4^) by the map i 1 -^ Vi, 0 < i < ll. For (a, b, c) = (10, 6, 7) we 

get M = 16142 ( 3 ^, 4 ^) by the map i 1 -^ 0 < z < 11. For {a,b,c) = (10,7,6) we get M = 16242 ( 3 ^, 4 ^) 

by the map i Vi, 0 < i < 11, M = T 242 ( 3 ^, 4 ^) by the map i 1 -^ Vi, 0 < i < 11 , M = r 342 ( 3 ^, 4 ^) by 
the map i Vi, 0 < i < 11 , M = 16242 ( 3 ^, 4 ^) by the map 0 ug, 1 ^^ 4 , 2 i->- V 5 , 3 1 -^ ug, 4 >->• vi, 
5 !->■ U 7 , 6 M- uio, 7 !->■ vii, 8 !->■ U 3 , 9 !->■ Vo, 10 m- vg, 11 >->■ V 2 , M = 16242 ( 3 ^, 4 ^) by the map 0 i->- vg, 

1 !->• U 4 , 2 1 -^ vii, 3 1 -^ vio, 4 I—U 7 , 5 I—>■ ui, 6 I—>■ vg, 7 1 -^ U 5 , 8 1 —)• ug, 9 1 —>■ vg, 10 I—>■ Vo, 11 I—>■ V 2 and 

M = 1242 ( 3 ^, 4 ^) by the map 0 1 —ug, 1 1 -^ U 3 , 2 1 —> vg, 3 1 -^ U 7 , 4 1 —>• uio, 5 1 -^ ug, 6 1 —>• wi, 7 1 -^ vg, 8 1 —>■ V 4 , 

9 1 -^ vii, 10 1 -^ V 5 , 11 1 -^ Vg. For (a, b, c) = (10,11, 8 ) we get M = Ti 42 ( 3 ^, 4^) by the map 0 i->- ug, 1 ui, 

2 I—>• U 7 , 3 I—>■ ug, 4 1 -^ Vg, 5 I—>• U 4 , 6 1 -^ U 3 , 7 I—>■ V 2 , 8 1 -^ ug, 9 1 -^ Vg, 10 Uig, 11 Vn. For other values of 
(a, b, c) we do not get any object. 

When |H| = 14, i.e., V = {0,1,..., 13} then, for (x, y) = ( 8 , 9), we have lk(l) = Ct{0, 3, 2,9, 8 , 7, 6). 
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This implies lk(2) = 0,1,9, a, &, c), for some a,b,c G V. It is easy to see that (a, b, c) £ {( 6 , 5, 8 ), ( 6 , 

5, 10), (7, 8 , 10), (10, 6 , 7), (10, 7, 6 ), (10, 11, 5), (10, 11, 8 ), (10, 11, 12)}. For (a, 6 ,c) = (6,5,10) we 

get M = Ti^i 4 ( 3 ^, 4^) by the map 0 i—>■ r^g, 1 z;i 2 , 2 vu, 3 i—>■ t; 8 ,4 i—>■ z;i, 5 i—>■ z; 2 , 6 i—>■ ?;io, 7 i—>■ iis, 8 i—>■ 

ve,9 1 -^ 1^13,10 ria, 11 vt,\2 i->- z;oj 13 >->■ v^. For {a,b,c) = (10,11,8) we get M = Ti^i 4 ( 3 ^, 4 ^) by 

the map i Vi,0 < i < 13. For {a,b,c) = (10,11,12) we get M = T2,u{3^,1^) by the map i ^ Vi and 

M = Ki^i4{3^, 4^) by the map Vi. For other values of (a, b, c) we do not get any object. 

Let M be a SEM of type (3^,4, 3,4) on a closed surface of Euler characteristic 0. Link of a vertex i 
of the map is denoted as lk(«) = C 7 (ii, ^ 2 , * 3 , * 4 , * 5 , *6,* 7 )- The notation for lk(i), will mean that [i, 11 , 72 ], 
[ 7 , 74 , 75 ], [ 7 , 71 , 77 ] are triangular faces and [ 7 , 72 , 73 , 74 ] and [ 7 , 75 , 75 , 77 ] are quadrangular faces. Let |F| 
denote the number of vertices in V{M), Q denote the number of quadrangular faces and T denote number 
of triangular faces in map M, respectively. Then Q = and T = From these expressions of Q, T 
we see that if a map exists in this case then |F| is even and positive integer and |F| > 8 . 

Further, we may assume without loss of generality lk(0) = C 7 (l, 2, 3,4, 5, 6 , 7). This implies lk(2) = 
C 7 {c, 3, 4,0,1, a, b) or lk(2) = ( 77 ( 1 , 0,4, 3, a, b, c) for some a, 6 , c G V. If lk(2) = ( 77 ( 1 , 0,4, 3, a, b, c) then 
we get three consecutive triangles incident with 1, which is not allowed. Hence lk(2) = ( 77 (c, 3,4,0,1, a, b). 
Then, we make the following claim - For lk(2) = ( 77 (c, 3,4, 0,1, a, b), we have (i) b ^ 7 and c ^ 5 (77) c = 6 
implies 6 = 5 and {in) c = 7 implies 6 = 6 . The reason for this can be seen as - If 6 = 7 then 17 is both 
an edge and a non-edge, which is not possible. If c = 5 then it is easy to see that 6 = 6 . For otherwise 
deg(5) > 5. Then considering lk(5) we see that 34 will be a non-edge. This is not possible. This proves (7). 
If c = 6 then it is easy to see that 6 G {5, 7}. For otherwise deg( 6 ) >5. If 6 = 7 then 17 is both an edge 
and a non-edge. Hence 6 = 5, this proves (77). If c = 7 then by the fact that degree of each vertex is 5, we 
have 6 = 6 . This proves {in). Thus the claim. With this observation we proceed as follows: 

When \V\ = 8 then, considering the claim in previous paragraph, it is easy to see that {c,b,a) G 
{( 6 , 5, 7), (7, 6 , 5)}. But, then two quadrangles share more than one vertex. This is not possible. So \V\ 7 ^ 8 . 
When \V\ = 10 then, considering the claim above, we have (c, 6 ,a) G {( 6 , 5, 7), ( 6 , 5, 8 ), (7, 6 , 5), (7, 

6, 8), (8, 5, 6), (8, 5, 7), (8, 5, 9), (8, 6, 5), (8, 6, 7), (8, 6, 9), (8, 9, 5), (8, 9, 6), (8, 9, 7)}. We see 

that, for (c, 6,a) G {(6, 5, 7), (7, 6, 5), (8, 5, 6), (8, 5, 7), (8, 6, 5), (8, 6, 7)}, quadrangles [0, 5, 6, 7] 
and [1, 2, 6, a] share more than one vertex, which is not possible. Thus (c, 6, a) G {(6, 5, 8),(7, 6 , 8),(8, 
5, 9),(8, 6, 9),(8, 9, 5),(8, 9, 6),(8, 9, 7)}. If (c,6,a) = (6,5,8) then lk(2) = 3, 4, 0, 1, 8, 5 ). This 

implies lk(5) = (^ 7 ( 4 , 0, 7, 6, 2, 1, 8) and lk(4) = (77(5,0, 2, 3, d, e, 8) for some d, e G F. It is easy to see that 
d G {6,7,9}. If d = 6 then e = 7, for otherwise deg(6) > 5. Then, there exist three quadrangles incident 
on 6, which is not allowed. If d = 7 then e G (1, 6}. If e = 1 then lk(7) = (77(3, 6, 5,0,1, 8,4). This implies 
( 75 ( 0 , 2 , 5 , 8 , 4 , 7 ) C lk(l). If e = 6 then there exist three quadrangles incident on 6. If d = 9 then we see 
that e G {1,6,7}. In case e G {1,6}, then there exist three quadrangles incident on e. If e = 7 then there 
exist three consecutive triangles incident on 1, which is not allowed. Hence (c, 6,a) (6,5,8). Proceeding 

in the same way for other values of (c, 6, a) we see that none of these values are admissible. Hence we 
conclude that \V\ ^ 10. 

When |F| = 12 then we have (c, 6 ,a) G {(6,5,8), (7,6,8), (8,5,9), (8,6,9), (8,9,5), (8,9,6), (8,9,6), 

(8.9.7) , (8,9,10)}. When (c, 6 , a) G {( 8 , 6 ,9), ( 8 ,9,7)}, then, as in case for \V\ = 10 the map could 

not be constructed. So, we have (c, 6 , a) G {(6,5,8), (7,6,8), (8,5,9), (8,9,5), (8,9,6), (8,9,10)}. For 
(c, 6 , a) = (6,5,8) we get M = d(ri_i 2 ( 3 ^, 4, 3,4) by the map 0 1 -^ z; 8 , 1 r: 2 , 2 i-)- U 3 , 3 >->■ vio, 4 V 5 , 

5 I—>■ V 4 , 6 I—>■ vii, 7 I—>■ rig, 8 I—?► fo, 9 ug, 10 i-)- vt, 11 i-)- vi. For {c,b,a) = (8,9,6). This is 
M = d 7 i^i 2 ( 3 ^, 4,3,4) by the map i Vi,0 < i < 11. For (c, 6 , a) = ( 8 ,9,10) we get M = Ki^i 2 { 3 ‘^, 4, 3,4) 
by the map 0 1 —>■ uq, 1 h->• r;!, 2 ri 7 , 3 rig, 4 i—>• ug, 5 V 4 , 6 1 —>■ ug, 7 1 —>■ r) 2 , 8 1 -^ 'Cg, 9 rin, 10 uio, 

11 1 -^ Vs and M = iGi^i 2 ( 3 ^,4,3,4) by the map 0 1 —>• vg, 1 n 2 , 2 1 -^ rig, 3 1 —>■ nn, 4 ri 4 , 5 rig, 6 1 -^ riig, 

7 M- U 3 , 8 !->■ n 7 , 9 1 -^ rig, 10 ui, 11 i->- wg. For other values of (c, 6 , a) we do not get any object. 

When |F| = 14, we see that the values of (c, 6 , a) for which M can be constructed are in {(6,5,8), 

(7.6.8) , (8,9,5), (8,9,6), (8,9,10)}. Proceeding similarly as in the previous case of \V\ = 12 we see that 
using none of these values can M be actually constructed. This proves Lemma [T| 


Proof :Proof of Lemma [H Let M be a SEM of type (3,4,6,4) on a closed surface of Euler characteristic 0. 
The notation lk(r) = ( 79 (^ 1 , * 2 , * 3 , *47 'is, * 6 ; * 8 ; * 9 ) for the link of i will mean that [r,H, * 2 , * 3 , * 4 , * 5 ] forms 
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hexagonal face, [ 1 , 15 , 15 ,* 7 ] and [j, 7 i,* 9 ,* 8 ] form quadrangular faces and forms triangular face. Let 

\V\ denote the cardinality of vertex set V{M) and T, Q, H denote the number of triangular, quadrangular 
and hexagonal faces of M, respectively. Then it is easy to see that T = ■^, Q = and H = ■^. From 
these expressions of T, Q, H, we observe that a map in question exists if, {i) |y(M)| is a multiple of 6 
and (ii) \V\ > 12. Thus it is sufficient to assume that \V\ = 12 and 18. Assume, without loss of generality, 
that lk(0) = ( 79 ( 1 , 2, 3,4, 5,6, 7, 8, 9) and lk(l) = Cg{2, 3,4, 5, 0,8, 9,10,11). Proceeding similarly as in the 
previous cases we see that \V\ ^ 12. So, \V\ = 18 and in this case we get M = iFi_i8(3,4,6,4) by the map 
i Vi, 0 < i < 17 and M = ri,i8(3,4,6,4) by the map i 1 -^ Vi, 0 < i < 17. 

If M is a SEM of type (4,8^) on a surface of Euler characteristic 0, then the notation lk(i) = 
^ 14 ( 21 , 72 , 73 , ii, 75 ,76, 77 ,78, 79 ,7io, 711 , 712 , 713 , * 14 ), for the link of 7 will mean that [ 7 , 77 , is, * 9 ] forms a quad¬ 
rangular face and [ 7 , 71 , 72 , 73 , 74 , 75 , 76 , 77 ], [ 7 , 79 , 710 , 711 , 712 , 7i3,7i4,*i] form octagonal faces. Now, let A 
and B denote the vertex sets of octagonal faces Oi and O 2 , respectively. Then either A Ci B = (p ot 
A n B = {ui,U 2 }, where the set { 771 , 7 * 2 } forms an edge 771*72 in the map. Let Q and O denote the 
number of quadrangular and octagonal faces in M, respectively. Then Q = ^ and O = Thus 

the map exists if |E(M)| is a multiple of 4 and \V\ > 15. So, in this case it is sufficient to assume that 
\V\ = 16 or 20. Let lk(0) = Cii{\, 2,3,4, 5, 6, 7, 8, 9,10,11,12,13,14). Computing successively, we do not 
get any example when \V\ = 16. So, assume \V\ = 20. In this case we get M = Ti^2o(4, 8^) by the map 
: 0 I—>■ *>0,1 t T*!, 2 I—)• 7 ;i4,3 i—>■ 7713,4 1 -^ 7'i2,5 1 —>■ 7111,6 1 —>• 7iio,7 1 —>■ 719,8 1 —>■ 7;8,9 1 —>■ 7;7,10 1 -^ 7;6,11 >—t 

va, 12 I—>■ 714 ,13 I—>• 713 ,14 1 -^ 712 ,15 1 -^ Vs, 16 I—>• v\Q, 17 1 —>• 7'i9,18 1 -^ 7'i8,19 1 -^ 7117 . 

Let M be a SEM of type (3^, 6) on a surface of Euler characteristic 0. The notation 
lk(*) = C' 8 ([ 7 i,* 2 ,* 3 , 74 ,* 5 ],* 6 , 77 ,* 8 ) for the link of * will mean that [ 7 , 71 , 72 , 73 , 74 , 75 ] forms hexago¬ 
nal face and [*,* 5 , * 5 ], [*,* 6 , 77 ], [ 7 , * 7 , * 3 ] and [ 7 , 74 , 78 ] form triangular faces. Let |E(M)| denote the number 
of vertices in the set V{M). Let T{M) denote the number of triangular faces and H{M) denote the 
number of hexagonal faces in M. Then H{M) = and T[M) = From this observe that 

map exists if |E(M)| is a multiple of 6 and \V\ > 12. Thus we have observed that it is sufficient to assume 
that |E| = 12 or 18. Let lk(0) = C'8([l, 2, 3,4, 5], 6, 7, 8). Proceeding as in the previous case we see that 
|E| ^ 12 so |y| = 18. In this case we get M = ri_i8(3^,6) by the map 7 1 -^ ti^, 0 < 7 < 17. 

Let M be a SEM of type (3,6, 3, 6) on a closed surface of Euler characteristic 0. Link of a vertex 7 
of the map is denoted as lk(7) = Cio([7i, * 2 , * 3 , * 4 , * 5 ], [*6, * 7 , *8, * 9 , *io])- The representation of the link ( 7 ) 
will mean that [ 7 , 71 , 72 , 73 , 74 , 75 ] and [ 7 , 75 ,* 7 ,*8,* 9 ,* 10 ] form hexagonal faces and [ 7 , 71 , 719 ], [*,*5,76] form 
triangular faces. Let T and H represents the number of triangular faces and hexagonal faces, respectively, 
then T = and H = -1^. Thus the map exists if |E(M)| is a multiple of 3 and |E| > 12. So, 
we proceed in the following manner. It is sufficient to assume that |E| = 12, 15 and 18. Let lk(0) = 
C'io([l, 2, 3,4, 5], [6, 7,8, 9,10]). Proceeding as in the previous cases, we see that in this case we do not get 
any examples. This proves Lemma O 

Proof of Theorem [2] To show that these maps are non-isomorphic we only need to show that 
^ 1 . 12 ( 33 , 42 ) ^ r 2 , 12 ( 33 , 42 ) ^ Ta, 12 ( 33 , 42 ), i^Ci, 12 ( 33 , 42 ) ^ 12 ( 33 , 42 ) and Ti, 14 ( 33 , 42 ) ^ T 2 , 14 ( 33 ,42). 

Eor this we compute the characteristic polynomials of the incidence matrix of the edge graph of respective 
maps. These are as follows : 

p(EG(Ti,i2(33,42)) =x32 -30x3° -24x 9 -b 237x3-b 192 - 708x® - 408x^ -b 708x'^-b 208x3 - 240x2 

p(EG(T2,i2(33,42)) =x32 -30x3° -32x 9 -b 237 x 3 -b 360 x3' -484x3 - 696x 3 -b 516x'3-b 368 x3 - 240x2 

p(F;G(T3, 12 ( 33 , 42 )) ^ 3.i2_3o a:30-32x9-b231 x3-b384x3’-388x^-OOOx^-bOSx4-b896x3-b258 x2-288 -135 

p(F;G(Ad, 12 ( 33 , 42 )) ^ 3,12 _ 3 Q 2-10 _ 24x® -b243x®-b 192x^'- 868x® - 528x® -b 1527x^-b576x® -1278x® - 
216x-b405 

p(EG(A: 2 . 12 ( 33 , 42 )) ^ ^12 _ 3 Q ^10 _ 32 x® -b 235 x® -b 368 - 452 x® - 784x3 -b 359 x^ -b 592 x® - 158 x® - 

144 X -b 45 
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p{EG{Ti,u{i^,4^)) = - 34 a;i 2 _ go^-ii + + 467a;® - 1179a;® - 2119x^ + 597a;® + 2264x® + 

632 - 559 a;® - 365 _ 74 a; _ 5 

p(EG(T 2 ,14(3^4^)) = a;i4 - 35x^2 - 28x^^ + 399xi° + 420x® - 2107x® - 2384x^ + 5544x® + 6244x® - 
6790x4 J 7112 X® + 3157 X® + 2184 x - 845 

Now the proof of the theorem follows from Lemma [T] and the fact that if two maps are isomorphic then 
the characteristic polynomials of the incidence matrices of their edge graphs are identical. □ 


4 Infinite series of semi-equivelar maps 

Infinite series of all equivelar maps, i.e. maps of types (3®), (d^) and (6®), on the surfaces of torus and 
Klein bottle are shown in the figures below (Fig.(4.1)-Fig.(4.5)). For the series of equivelar map of type 
(6®) on Klein bottle consider the dual of the equivelar map of type (3®) on this surface. 


Equivelar maps on torus: for n > 
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2n-8 2n-6 2n-4 




2n-3 / 

2n-l / 


2 4 6 8 10 2n-2 2n 2 

Fig.(4.1) : equivelar map of type-(3®) 
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Fig.(4.2) : equivelar map of type-(4^) 
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2n-l 
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Fig.(4.3) : equivelar map of type-(6^) 


Equivelar maps on Klein bottle: for n > 3 



Fig.(4.4) : equivelar map of type-(3®) 


1 4 7 3n-5 3n-2 1 



Fig.(4.5) : equivelar map of type-(4'^) 


An infinite series of all eight types of semi-equivelar maps on torus and Klein bottle can be obtained 
from the infinite series of equivelar maps on the respective surfaces by using subdivision and truncation. 












































Here we construct such series for the torus, and a similar construction will work for the Klein bottle also. 
To construct the SEMs of types (3^, 4^), (3^, 4, 3,4), (3,6, 3,6), (4, 8^) and (4,6,12) we consider an equivelar 
map M of type (4^'’) with the number of vertices 2n for n > 7 (Fig 4.2). Then the map has exactly 2n faces 
(quadrangles). Now we use the operations as follows: 

If we subdivide one layer of quadrangular faces by one diagonal in each we get a SEM of type (3^,4^) 
(see Fig.(4.6)). Similarly, subdivision of alternate quadrangular faces of the equivelar map by one diagonal 
in each such that no two subdivided quadrangular face share an edge, leads to a SEM of type (3^,4, 3,4) 
(see Fig.(4.7)). During the construction of these SEMs we see that the number of vertices remains the same 
(equal to the number of vertices in the equivelar map). 

Truncation of an equivelar map of type (p, q) (each face of the map is a p-gon and each vertex belongs 
to exactly q faces) with n vertices, along its vertices leads to a SEM of type {q, (2p)^) with qn vertices. 
Thus, if we truncate the equivelar map along its vertices it leads to a SEM of type (4,8^) (see Fig.(4.8)) 
with 8n vertices. 

If we subdivide the equivelar map as shown in Fig.(4.9) we get a SEM of type (3, 6, 3, 6). In this process 
we see easily that the number of vertices in the SEM is exactly 4n (twice the number of quadrangular faces 
in the equivelar map). Moreover, if we truncate this SEM of type (3, 6, 3, 6) along its vertices we get a SEM 
of type (4,6,12) with {2n + 4.(2n)) vertices. 


Infinite series of SEMs on torus 



Fig.(4.6): SEM of type-(33,4^), n > 7 
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Fig.(4.7) : SEM of type -(3^, 4, 3, 4), n = 2k, /c > 4 
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Fig.(4.8): SEM of type-(4, 8^) 


(n > 6) 
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Fig.(4.9): SEM of type-(3, 6, 3, 6) 
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For the remaining SEMs of types : (3,12^), (3,4,6,4) and (3^, 6) we apply the same operations to the 
equivelar maps of type (6^), which has 2n vertices and n faces (Fig.(4.3)). This can be seen as follows: 

If we truncate an equivelar map along its vertices we get a SEM of type (3,12^) with 6n vertices (see 
Fig.(4.10)). Now applying subdivision to the SEM of type (3,12^) one can obtain a SEM of type (3,4, 6,4) 
by the following three steps: in the first step replace each edge of triangular faces by a quadrangular face, 
then in the second step replace each new edge of these quadrangular faces which is opposite to the edge 
common in triangular face and quadrangular face by a triangular face. Finally, in the last step constructing 
quadrangular faces whose opposite edges are one of the three edges of the triangular faces (obtained during 
the second step) we get a SEM of type (3,4, 6,4) (see Fig.(4.11)). In this construction we see that inside 
each truncated face of the equivelar map there are exactly (6+12) vertices (corresponding to hexagonal 
face and 12-gonal face). Thus if a SEM of type (3,4,6,4) is obtained from the equivelar map then it has 
exactly 3.2n + 18.n vertices. Moreover, subdividing each quadrangular face of this SEM of type (3,4, 6,4) 
by a diagonal, such that exactly four triangular faces incident to each vertex, leads to a SEM of type (3"^, 6) 
(see Fig.(4.12)) with 3.2n + 18.n vertices. 

Infinite series of SEMs on torus 



Fig.(4.11) : SEM of type -(3, 4,6,4), n > 7 




Fig.(4.12) : SEM of type-(3^, 6), n > 7 
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The torus is a double cover of the Klein bottle therefore each map M on the surface of Klein bottle can 
be lifted to the surface of the torus by a suitable double cover map. The following SEMs Ti,28(3^,4^), 
72.24(3^,4^), r24(3^, 4, 3,4), Ti.2o( 3^, 4^), Ti.24(3^,4^) and Ti.35(3,4, 6,4) are the double covers of the 
SEMs TCi,14(33,42), i;r2,12(33,42), 7^1.12(33,42) and 7^1.18(3,6,4,6) respec¬ 

tively. This can be seen easily by considering double covering maps : 0 : Ti .28(33,42) ^ 7^1.14(33,42), 7 : 
7^2.24(33,42) ^ 7^2.12(33,42), ( t > : r24(32,4,3,4) ^ 7^12(32,4,3,4), a : Ti,2o(33,42) ^ 7fi.io(33,42), 
/3 : Ti.24(33, ^2^ —7^1.12(33,42) and ip : 4, 6,4) — > KisA, 4) 6,4) such that 0{i, i + 14} = Vi (for 

0 < i < 13), 7 ( 1 , i + 12} = Vi (for 0 < i < 11), (p{i, i + 12} = Vi (for 0 < i < 11), a{i, i -I- 10} = Vi (for 
0 < i < 9), /3{i, i -b 12} = Vi (for 0 < i < 11) and ip{i, i -b 18} = Vi (for 0 < i < 17). 
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Fig.(4.13): Double covers of: ^1.14(33,42), 7S'2,12(33,42), iCi 2 (32,4, 3, 4), 7^1.10(33,42), 7^1.12(33,42), 7^18(3,4,6,4) 
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Remark : 6 Although we have employed the characteritic polynomial to check whether two maps are iso¬ 
morphic or not, one can employ a more geometric technique in the following way: we can assign to each 
loop starting at a vertex and the number of crossings (crossing edges only transversally). Further more we 
can associate to each homotopy class the minimum number of crossings that are needed to represent the 
homotopy class by such a loop. Similarly we obtain a minimal basis, that is to say, a basis by the set of 
two elements {a, b} with the minimum number of crossings. 

Let A and B denote the set which contain the loops the type a and b respectively, then for Tij2(3^,4^) 
if we choose any base point, say vj, then A = {C 4 {vT,vio,V 5 ,ve)} and B = {C 5 {vT,vii,V 4 ,V 5 ,ve), 
C5{v7,Vii,V4,Vo,Vi), C5 {v7,Vii,V3,Vo,Vg), C5{v7,Vii,V3,Vo,Vi), C3{v7,Vii,V3,V2,Vi), 
C5iv7,Vii,V4,V5,Vio), C5{V7 ,Vii, V4, Vs, Viq) , C5{V7, Vii,V4, Vs, Vi), C5{V7, Vu, Vq,Vs, V40), C5{v7,V4i,Vg,Vs,Vi), 
C5iv7,Vii,Vg,V2,Vi), C5{v7, V40, V3, Vq, Vq) , C5{v7, ViQ, V3, Vq, Vi), C5{v7, ViQ, V3, V2, V4), C5{v7, ViQ, V5, V2, Vi), 

C 5 {v 7 ,Ve,VQ,Vs,Vi), C 5 {v 7 ,Ve,Vg,V 2 ,Vi), C 5 {v 7 , Vq, V 5 ,V 2 ,Vi)}. Now we see that any 
combination of the set {a,b} has 3 (a at ?;io, V 3 and vq) and 4 crossings (b at 4 vertices of the loop other 
than V7). Similarly, for T 2 P 2 the minimal basis {a,b} has 2 and 4 crossings (considering, vs as a base 
point and then a = C3(vs,vg,V4o), b = Cg{vs,V 4 ,V 3 ,V 2 ,vio)). ForT 3 ^i 2 { 3 ^, 4 f) the minimal basis {a,b} has 
2 and 4 crossings (considering, vs as a base point and then a = C 3 {v 3 ,vg,vio), b = C 3 {v 3 ,vg,vi,vo,V 5 )). 
Thus, ri,i 2 ( 33 , 42 ) ^T 2 ,i 2 ( 33 , 42 ) anrf Ti, 12 ( 33 , 42 ) 12 ( 33 , 42 ). 

In case of Ti^ 14 ( 3 ^,4f) we see a minimal loop (an element of the minimal basis {a,b}) having 3 crossings 
(considering V 5 as a base point we have a minimal loop C' 4 (?; 5 , W 12 , i'll, t’io)^ while for T 2 ^i 4 ( 33 , 42 ) the 
minimal loop (an element of the minimal basis {a,b}), has 4 crossings (considering V3 as a base point we 
have a minimal loop C 3 {v 3 ,Vii,V 4 Q,Vg,Vs)). Thus, 7i 14 ( 33 , 42 ) ^ 72 14 ( 33 , 42 ). 

Similarly, for iiTi 12 ( 33 , 42 ) minimal loop has 3 crossings (considering Wio as a base point we have a 
minimal loop 04 ( 040 , Vii,V 3 ,Vg)), while for T 2 ,i 4 { 3 ^, 4 f) the minimal loop has only 2 crossings (considering 
V 41 as a base point we have a = Co^vn, 04 , 03 )). Thus, i^i. 12 ( 33 , 42 ) ^ ^^ 2 . 14 ( 33 , 42 ). 
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